A Semi-largangian Method on Dynamically Adapted Octree Meshes
نویسندگان
چکیده
The paper develops a semi-Lagrangian method for the numerical integration of the transport equation discretized on adaptive Cartesian cubic meshes. We use dynamically adaptive graded Cartesian grids. They allows for a fast grid reconstruction in the course of numerical integration. The suggested semi-Lagrangian method uses a higher order interpolation with a limiting strategy and a back-and-forth correction of the numerical solution. The interpolation operators have compact nodal stencils. In a series of experiments with dynamically adapted meshes, we demonstrate that the method has at least second order convergence and acceptable conservation and monotonicity properties.
منابع مشابه
Numerical Analysis and Scientific Computing Preprint Seria A semi-Largangian method on dynamically adapted octree meshes
متن کامل
Quadtree and Octree Grid Generation
Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...
متن کاملPartitioning and Dynamic Load Balancing of Adaptive Hybrid Grids for Large-Scale Turbulent Flow Simulations
A new partitioning method for complex 3-D hybrid prismatic/tetrahedral meshes is presented, The method uses an orthogonal recursive bisection approach on a special octree corresponding to the hybrid grid. The octree is generated automatically and handles any type of 3-D geometry and domain connectivity. It is employed for partitioning of static, as well as dynamic adaptive meshes. The method yi...
متن کاملVisual Smoke Simulation with Adaptive Octree Refinement
Three dimensional fluid simulation becomes expensive on high resolution grids which can easily consume a large amount of physical memory. This paper presents an octreebased algorithm for visual simulation of smoke on ordinary workstations. This method adaptively subdivides the whole simulation volume into multiple subregions using an octree. Each leaf node in the octree also holds a uniform sub...
متن کاملNumerical simulations of free surface flows on adaptive cartesian grids
The paper studies a method for numerical simulation of free surface flows of viscous incompressible fluids. The approach is based on the level set method for capturing free surface evolution and features compact finite difference approximations of fluid and level set equations on locally refined and dynamically adapted octree cartesian grids. We consider in detail an extension of staggered grid...
متن کامل